#include <iostream>
#include<algorithm>
using namespace std;

const int N=3e4+10;
int w,n;
int a[N];

int main() 
{
	cin>>w>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	
	sort(a+1,a+1+n);
	int left=1,right=n,ret=0;
	while(left<=right)
	{
		if(a[left]+a[right]<=w)
		{
			left++;right--;
		}
		else right--;
		ret++;
	}
	cout<<ret<<endl;
	return 0;
}
